#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=100;


// 带有备忘录的递归
int dp[N];

int feb(int n) {
	if (dp[n]) return dp[n]; 
	if (n <= 2) return 1;
	return dp[n] = feb(n-1) + feb(n-2);
}


signed main() {
	int n;
	cin >> n;
	int res = feb(n);
	cout << res << '\n';
	return 0;

}
